AN IPV6 ROUTING TABLE LOOKUP ALGORITHM IN SOFTWARE AND ASIC BY DESIGNING A HIGH-LEVEL SYNTHESIS SYSTEM
- Project Research
- 1-5 Chapters
- Abstract : Available
- Table of Content: Available
- Reference Style: APA
- Recommended for : Student Researchers
- NGN 3000
ABSTRACT
This dissertation has two contributions. The primary contribution is to present a trie based routing table lookup algorithm named CP-Trie. The secondary contribution is to present a high-level synthesis tool named C2RTL that can generate routing table lookup implementation in ASIC from C code. Routing table lookup is a key function of a router. It involves performing the longest prefix match (LPM). A router needs to perform a routing table lookup for each incoming packet. Highspeed routers generally implement routing table lookup in Software and ASIC (Application Specific Integrated Circuit). This dissertation describes a new routing table algorithm named CP-Trie that outperforms the state-of-the-art trie based routing table lookup algorithm in lookup speed while consuming slightly more memory. We evaluated our algorithms with real routing tables from RouteView project. Our experiments with real routing tables from core routers show that CPTrie achieves upto 1.43X lookup throughput on a general purpose CPU, but consumes 1.36-1.47X memory compared to the state-of-the-art solution. CP-Trie also outperforms the state-of-the-art solutions in ASIC. Implementing routing table lookup in ASIC is another challenge. The ASICs in high-speed routers are currently designed in a register transfer level (RTL) hardware description language (HDL) such as Verilog or VHDL. However, manually writing hardware logic is notoriously complicated and painful. This dissertation describes a high-level synthesis (HLS) tool named C2RTL that can generate Verilog RTL from C code. It takes a routing table lookup algorithm in C as an input and generates corresponding Verilog RTL code. We used C2RTL to generate the Verilog RTL implementation of CP-Trie. We then synthesized the generated RTL code with OpenROAD in a 1 GHz pipelined ASIC with a 45nm standard cell library. Our OpenROAD report shows that CP-Trie consumes 14% less power and 20.5% less area compared to the state-of-the-art solution in ASIC
Related Project Materials
THE EFFECT OF MONETARY POLICY ON THE FINANCE OF FOREIGN TRADE
ABSTRACT
The purpose of this study is to determine the impact of monetary policy on foreign trade finan...
ASSESSMENT OF NUTRITIONAL KNOWLEDGE AND PRACTICE ON THE HEALTH OF PREGNANT WOMEN IN MAYO-DASSA JALINGO, TARABA STATE
Nutritional knowledge has been proven to play a very vital role in adopting optimal nutrition practices in the health of every expectant mother.As...
STUDENTS PERCEPTION OF SECRETARIAL PROFESSION IN THE ERA OF INFORMATION AND COMMUNICATION TECHNOLOGY
Abstract
The functions and effectiveness of the secretary in every business organization depends on the...
PARENTAL ACADEMIC BACKGROUND AND PRIMARY SCHOOL PUPILS’ ACADEMIC PERFORMANCE IN MATHEMATICS
ABSTRACT
This study was carried out to examine parental academic background and primary school pupils&r...
HAZARDOUS CHEMICAL SOURCES AND EFFECT ON THE ENVIRONMENT
ABSTRACT
This study was carried out on hazardous chemical sources and effect on the environment using S...
AN INVESTIGATION ON THE EFFECT OF LOGISTICS MANAGEMENT IN MARKETING OF AGRICULTURAL PRODUCTS (A STUDY OF DIVERSAY SOLUTION LIMITED)
BACKGROUND OF THE STUDY
The process of moving raw materials and completed commodities from the site of production to th...
THE EFFECT OF HOME "VIDEO" ON STUDENTS ACADEMIC PERFORMANCE
ABSTRACT
Home video programme acts as a means of transmitting information and materials from a diversit...
DESIGN AND IMPLEMENTATION OF A COMPUTER BASED INFORMATION SYSTEM FOR MORTGAGE FINANCING
Background of the study
The provision of the financial resources that are necessary for homebuyers to complete the acqui...
PLANNING AND IMPLEMENTATION OF QUALITY CONTROL IN A MANUFACTURING COMPANY
ABSTRACT
The broad objective of this study is to examine the impact of production planning and control...
EXTRACTION AND STABILIZATION OF ALOE VERA GEL FROM THE PLANT
INTRODUCTION
Aloe vera (Aloe barbadensis miller) is a perennial plant of Liliacea with turgid green leaves join...
